#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
#include<vector>
using namespace std;
char str[110][110];
int main()
{
	
	return 0;
}
//int main()
//{
//	vector<int> arr[31];
//	vector<int> v1 = { 1 };
//	vector<int> v2 = { 1,1 };
//	arr[1] = v1;
//	arr[2] = v2;
//
//	int n;
//	cin >> n;
//	for (int i = 3; i <= n; i++)
//	{
//		vector<int> v;
//		for (int j = 0; j < i; j++)
//		{
//			if (j == 0 || j == i - 1)
//				v.push_back(1);
//			else
//			{
//				v.push_back(arr[i - 1][j] + arr[i - 1][j - 1]);
//			}
//					
//		}
//		arr[i] = v;
//	}
//	for (int i = 1; i <= n; i++)
//	{
//		for (int j = 0; j < arr[i].size(); j++)
//		{
//			cout << arr[i][j]<<" ";
//		}
//		cout << endl;
//	}
//	return 0;
//}
//1
//1    1
//1    2    1
//1    3    3    1
//1    4    6    4    1
//1    5   10   10    5    1
//#define   MAX  (int)1e6+10
//int arr[MAX];
//int main()
//{
//	int n;
//	cin >> n;
//	arr[1] = 1;
//	int x = 0;
//	int i = 2;
//	while (x < n)
//	{
//		arr[i] = arr[i - 1] + arr[i - 2];
//		x = arr[i];
//		i++;
//	}
//	int y = arr[i - 2];
//	int ans1 = abs(x-n);
//	int ans2 = abs(y-n);
//	if (ans1 > ans2)
//	{
//		cout << ans2;
//	}
//	else
//	{
//		cout << ans1;
//	}
//	return 0;
//}